import math

"""
描述
完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

数据范围： 1 \le n \le 5 \times 10^{5} \1≤n≤5×10 
5
  
输入描述：
输入一个数字n

输出描述：
输出不超过n的完全数的个数
"""


def decompose_factor(integer):
    factor_list = []
    for factor in range(1, int(integer)):
        if integer % factor == 0:
            factor_list.append(factor)
    return factor_list


if __name__ == "__main__":
    Num = int(input())
    count = 0
    if Num < 6:
        print(0)
    else:
        for i in range(6, Num + 1):
            factor_list = decompose_factor(i)
            factor_sum = sum(factor_list)
            if factor_sum == i:
                count += 1
    print(count)
